package q343_integerBreak;

public class Solution_2 {
    /**
     * 纯粹的使用数学方法来解决这道题
     * 以⽤贪⼼，每次拆成n个3，如果剩下是4，则保留4，然后相乘，但是这个结论需要数学证明其合理性
     */
    public int integerBreak(int n) {
        if (n <= 4) {
            return n - 1;
        }
        int res = 1;
        while (n > 4) {
            res = res * 3;
            n -= 3;
        }
        res = res * n;
        return res;
    }

}
